L 2 Discrepancy of Two - Dimensional Digitally Shifted Hammersley Point Sets in Base b
نویسندگان
چکیده
We give an exact formula for the L2 discrepancy of two-dimensional digitally shifted Hammersley point sets in base b. This formula shows that for certain bases b and certain shifts the L2 discrepancy is of best possible order with respect to the general lower bound due to Roth. Hence, for the first time, it is proved that, for a thin, but infinite subsequence of bases b starting with 5, 19, 71, . . ., a single permutation only can achieve this best possible order, unlike previous results of White (1975) who needs b permutations and Faure & Pillichshammer (2008) who need 2 permutations.
منابع مشابه
Star discrepancy of generalized two-dimensional Hammersley point sets
We generalize to arbitrary bases recent results on the star discrepancy of digitally shifted two-dimensional Hammersley point sets in base 2 by Kritzer, Larcher and Pillichshammer. The key idea is to link our fundamental formula for the discrepancy function of generalized van der Corput sequences to the corresponding quantity for generalized two-dimensional Hammersley point sets. In that way, w...
متن کاملStar Extreme Discrepancy of Generalized Two-dimensional Hammersley Point Sets
We generalize to arbitrary bases recent results on the star extreme discrepancy of digitally shifted two-dimensional Hammersley point sets in base 2 by Kritzer, Larcher and Pillichshammer. The key idea is to link our fundamental formula for the discrepancy function of generalized van der Corput sequences to the corresponding quantity for generalized two-dimensional Hammersley point sets. In tha...
متن کاملL2 discrepancy of generalized Zaremba point sets
We give an exact formula for the L2 discrepancy of a class of generalized two-dimensional Hammersley point sets in base b, namely generalized Zaremba point sets. These point sets are digitally shifted Hammersley point sets with an arbitrary number of different digital shifts in base b. The Zaremba point set introduced by White in 1975 is the special case where the b shifts are taken repeatedly ...
متن کاملLp discrepancy of generalized two-dimensional Hammersley point sets
We determine the Lp discrepancy of the two-dimensional Hammersley point set in base b. These formulas show that the Lp discrepancy of the Hammersley point set is not of best possible order with respect to the general (best possible) lower bound on Lp discrepancies due to Roth and Schmidt. To overcome this disadvantage we introduce permutations in the construction of the Hammersley point set and...
متن کاملL2 discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations
The L2 discrepancy is a quantitative measure for the irregularity of distribution of a finite point set. In this paper we consider the L2 discrepancy of so-called generalized Hammersley point sets which can be obtained from the classical Hammersley point sets by introducing some permutations on the base b digits. While for the classical Hammersley point set it is not possible to achieve the opt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009